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Abstract 

In this paper we extend Savage's theory of decision-making under 
uncertainty from a classical environment into a non-classical one. We 
formulate the corresponding axioms and provide representation theo- 
rems for qualitative measures and expected utility. 

1 Introduction 

In this paper we propose an extension of the standard approach to decision- 
making under uncertainty in Savage's style from the classical model into the 
more general model of non-classical measurement theory corresponding the 
basic mathematical structure of Quantum Mechanics (see jlj). . 

Formally, this means that we substitute the Boolean algebra model with 
a more general ortholattice structure (see j^). In order to provide a first line 
of motivation for our approach we turn back to Savage's theory in a very 
simplified version. In Savage JT], the issue is about the valuation of "acts" 
with uncertain consequences or results. One of our simplifications is to assume 
that we are able to provide a cardinal measure of the results - in utils (we below 
clarify this somehow imprecise formulation). Acts lead to results (measurable 
in utils), but the results are uncertain. How can one formalize acts with 
uncertain outcomes? 

The classical approach amounts to the following. There exists a set X 
of states of nature, which may in principle occur. An act corresponds to a 
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function / : X — >• M. If the state s G X is realized, our agent receives a utility 
of f{s) utils. But before hand it is not possible to say which state s is going 
to be reahzed. To put it differently, the agent has to choose among acts before 
he learns about the state s. This is the heart of the problem. 

Among possible acts there are "constant" acts, i.e., acts with a result that 
is known before hand, independently of the state of nature s. The constant 
act is described by a (real) number c G M. It is therefore natural to link an 
arbitrary act / with its "utility equivalent" CE{f) G M. This corresponds 
to defining the constant act c (with utility outcome CE{f)) such that our 
decision-maker is indifferent between the act / and the constant act (with 
utihty value) CE(f). The first postulate of this simplified (we assume also 
that the set X is finite) Savage model asserts the existence of the certainty 
equivalent: 

• SI. There exists a certainty equivalent CE : — >■ M and for the 
constant act Ix we have CE{lx) = 1- 

It is rather natural to require monotonicity of the mapping CE: 

• S2.lif <g then CE{f) < CE{g). 

The main property we impose on C£' is linearity: 

• S3. CE{f + g)= CE{f) + CE{g) for any / and ^ G M^. 

Presented in such a way, this requirement looks like a very strong condition 
indeed. Savage himself and his followers preferred to "hide" it behind the so- 
called "sure thing principle" so that the linearity is derived from some other 
axioms. But as we understand it, this is more of an artifice. 

In fact axiom 5*3 should be understood as a condition of additivity rather 
linearity. But together with monotonicity axiom 5*3 implies true linearity, that 
is CE{of + f3g) = aCE{f) + j3CE{g) for any a, /9 G M. As a linear functional 
on the vector space M"^, CE can be written in a form CE{f ) = f{x)fi{x). 
By axiom 82, > 0; by CE{lx) = 1 we have ii{x) = 1. Therefore iJ,{x) can 
be interpreted as the "probability" for the realization of state x. Sometimes 
this probability is called subjective or personal, because it only expresses the 
likelihood that a specific decision- maker assigns to event x. With such an 
interpretation, CE{f) becomes the "expected" utihty of the uncertain act / 
(or it is better to say - of the act / with uncertain outcome) . 
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With such a view we may assign probabihties not only to single state x but 
also to any subset of states (or to any event) A G X. fi{A) can be understood 
either as the sum ^^.^^/^(a;), or as CE{1a), where 1a is the characteristic 
function of subset A. The interpretation in the second approach is clear: the 
act 1a is a bet on event A such that we receive 1 util if event A is realized 
and util otherwise (if the opposite or complementary event A occurs). The 
decision-maker can compare such bets on events and thereby compare events 
with respect to their likelihood. So we arrive at the notion of qualitative 
probabihty measure. 

Our main idea is to substitute the Boolean lattice of events with a more 
general ortholattice. The move in that direction was initiated long ago, in 
fact with the creation of Quantum Mechanics. The Hilbert space entered into 
the theory immediately, beginning with von Neumann ^2] who proposes the 
lattice of projectors in the Hilbert space as a suitable model instead of the 
classical (Boolean) logic. Birkhoff and von Neumann in their seminal paper 
12] have investigated the necessary properties of such a non-distributive logic 
(modularity, ortho- modularity?). Recently a few decision-theoretical papers 
appear (see for example, El El El IZ| ) in which the standard expected utility 
theory was transposed into Hilbert space model. Beside the formal arguments, 
a motivation for this research is that a more general description of the world 
allows to explain some behavioral anomalies e.g., the Eldsberg paradox (see 

i)- 

Lehrer and Shmaya write "We adopt a similar approach and apply it to 
the quantum framework... While classical probability is defined over subsets 
(events) of a state space, quantum probability is defined over subspaces of a 
Hilbert space." Gyntelberg and Hansen (2004) apply a general event-lattice 
theory (with axioms that resemble those of von Neumann and Morgenstern) 
to a similar framework. One could expect that Gyntelberg and Hansen truly 
would have been working with general ortholattices. But no, they also worked 
with subspaces of a Hilbert space. Our first aim is to show that there is no 
need for a Hilbert space, the Savage approach can just as well (and even easier) 
be developed within the frame of more general ortholattices. Another line of 
motivation that we share with other decision theoretical papers in this vein is 
that this model maybe a better representation of the subjectively perceived 
world. For non-classical features of perception see for instance ^J. 
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2 Ortholattices 



A lattice is an ordered set such that any of its subsets (including the empty 
subset) has a greatest lower bound (V or sup) and a lowest higher bound (A 
or inf), which guarantees the existence of a maximal element 1 and a minimal 
element 0^. An ortholattice is a lattice C equipped with an operation of ortho- 
complementation A.: C ^ C. This operation is assumed to be involutive 
{a-^-^ = a), to reverse the order (a < 6 if and only if 6-*- < a-*-) and to satisfy 
the following property a V = 1 (or, equivalently, a A = 0). 

Example 1. Let X be a set and C = 2^ the set of all subsets of X. The 
order is defined by set-theoretical inclusion. For A G X, A-^ = X — A, is the 
set-theoretical complement. It is the classical situation. 

Example 2. Take some finite dimensional Hilbert space Ti. (over the field 
of real or complex numbers). Let C be the lattice of vector subspaces of Tt 
and _L be the usual orthogonal complementation. 

This example is standard in Quantum Mechanics as well as in the above 
mentioned works. But it was early understood that the lattice C{T-C) (some- 
times it is called the lattice of projectors) is endowed with a number of special 
properties. We discuss a significantly more general case in the next example. 

Example 3. Let {X, ±) be an orthospace that is a set X equipped with 
an irreflexive and symmetric binary relation (orthogonality) _L. For A G X 

A-^ = {x e X,x ± a for all a e A}. 

The sets of the form A-^ are called orthoclosed subsets or flats. When equipped 
with the relation C and the operation ±, flats form an ortholattice J-'{X, ±) 
(for details see j^). Moreover almost any (at least any finite) ortholattice has 
the form of J-'{X, ±) for a suitable orthospace (X, ±). 

In order to get better acquainted with this subject, let us consider a few 
concrete examples. 

a) Assume that all distinct points of X are pairwise orthogonal. Then any 
subset of X is orthoclosed and the ortho-complementation coincides with the 
usual set-theoretical complementation. That is we obtain the Boolean model 
of Example 1. 

-'^It is more natural to call what we just defined, a complete ortholattice. Usually one 
only requires the existence of finite bounds. However we shall not interest us much for the 
general case, assuming finiteness of C. 
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b) Let X be consist of four points r,l,r',l'. The orthogonality relation is 
represented by the graph below, where we connect points with a plain line 
when they are NON-ORTHOGONAL (so that orthogonal points as "far from 
each other" remain unconnected). 

S ^ h 

The point r is orthoclosed since r = {r', /}-*-; similarly the point / is or- 
thoclosed. There are two other (nontrivial) fiats: the set {r', /} = and 
{I', r} = The corresponding ortholattice is represented below 
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c) Let us consider the orthospace represented by the following graph 
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The corresponding ortholattice is 
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d) On the left side below we depicted another orthospace and on the right 
side the corresponding ortholattice. 
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We want to defend the thesis that ortholattices is a natural structure for ap- 
plying all the concepts that are used in the classical theory of decision-making 
under uncertainty. As in the Boolean model we may speak of the intersection 
(a) and union (V), as well as of the complementation (or as the negation, 
and understand it as ortho-complementation). All the usual relations between 
these operations are preserved with one exception: the law of distributivity is 
not satisfied in the general case. But how often is it used? In the proofs of 
some theorems and propositions, perhaps. But hardly in the formulation of 
the concepts. 

A central point is that it is possible to speak about probabilities which can 
be considered as a quantified saturation of the ortholattice skeleton. 

3 Non-classical probability 

We show here how the basic concepts of classical probability theory carry over 
to ortholattices. 

The theory of probability starts with the definition of a set X of elementary 
events. Thereafter it moves over to general events. In our language events 
(or properties) are elements of an ortholattice C. The next key concept is a 
" collection of mutually exclusive events" . In the classical model this is simply 
a partition of the set X, that is a decomposition X = 11 ... 11 A^. In the 
general case the notion of a collection of mutually exclusive events should be 
replaced by the notion of an Orthogonal Decomposition of the Unit. 

Definition. An Orthogonal Decomposition of the Unit (ODU) in an ortho- 
lattice £ is a (finite) family of a = (a(i), i G I {a) ) of elements of C satisfying 
the following condition: for any i e I {a) 

««^ = V«(j)- 
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The justification for tfiis formuiation is provided by tfiat a(i) _L a{j) for 
i j and Vja(i) = 1. The proof is obvious. 

For instance, the single-element family 1 is a (trivial) ODU. For any a e £, 
the two-element family (a, a-*-) is an ODU. We call this kind of family the 
question about property a. 

Intuitively, the family a is to be understood as a measurement (or a source 
of information) with a set of possible outcomes I (a). If such a measurement 
yields an outcome i G I (a), wc conclude that our system is endowed with 
property a{i) (or that the event a{i) occurs). Assume that we can "prepare" 
our system in some state and repeatedly measure the system (each time pre- 
pared in that same state) with our measurement apparatus. The measurement 
outcomes can differ from one trial to another. Imagine that we performed n 
such measurements (for n relatively large) and that outcome i was obtained 
rii times. Then we can assign each outcome i a "probability" pi — rii/n. In 
fact we have that Pi> and X^Pi = 1. This leads us to 

Definition. An evaluation on an ortholattice £ is a mapping i/ : £ — > R. 
An evaluation u is called 

1) nonnegative if z/(a) > for any a & C] 

2) monotone if z/(a) < i/(6) when a < b; 

3) normed if z/(l) = 1; 

4) additive (or a measure) if i/(a V 6) = i/(a) -|- ui^b) for orthogonal events a 
and b. We write a ® 6 instead of a V 6 to emphasize that a ± 6. 

5) probabilistic (or a probability) if it is nonnegative and — 1 
for any ODU (a(i), i e I). 

We make a few simple remarks on links between these concepts. From 4) 
or 5) it follows easily that u{0) — 0; clearly then 2) =^ 1). It is also clear 
that 5) =^ 3), and 1), 3) and 4) together imply 5). In the classical (Boolean) 
case 5) implies 1) - 4), but that is not true in the general case. Indeed, let us 
consider Example 3b, where (excluding the trivial events 1 and 0) we have 
four events r, /, r-*-, and where r < l^ and I < r^. To give a probability 
is equivalent to give two numbers z/(r) and z/(/) both between and 1 but 
otherwise arbitrary. Such a probability is monotone if i/(r) -|- i/(/) < 1 and is 
additive if z/(r) + = 1. 

There exists an important case when everything simplifies and approaches 
the classical case. It is the case of orthomodular lattices. So are called the 
lattices that satisfy the property of orthomodularity (if a < 6 then b — aV 
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(6 A a"*")). It is clear that any Boolean lattice is orthomodular and so are the 
lattices from Examples 2, 3c, and 3d. In contrast, the lattice from Example 
3b is not orthomodular. We assert that for orthomodular lattices, property 5) 
implies 3) and 4). 

Lemma. // L is orthomodular ortholattice, then any probability on C is 
additive and monotonia. 

Proof. Let u he a probability on C. We first establish additivity. Suppose 
a -L b and pose c = (a © b)^. Since (c, C"*-) is an ODU, i/(c) + i^(c^) = 1. 

We assert that (a, b, c) is an ODU as well. To prove that we need to show 
that a-*" = 6 © c. Since a, b and c are pairwise orthogonal, 6 © c < a-*-. By force 
of the property of orthomodularity we have a-*- = (6©c) © (a^ A (6©c)-'-). But 

A (6 © c)-^ = (a V 6 V c)-^ = (a © b)-^- A = c A C"^ = 0. Hence a-^ = 6 © c. 
Similarly b^ = a Q) c. The equality = a © 6 is satisfied by definition. Thus, 
the triplet (a, b, c) is an ODU. 

Therefore we have the equality i/(a) + z/(6) + z/(c) = 1. Hence z/(a © 6) = 
i/(c"'") = 1 — z/(c) = z/(a) + 1^(6), which yields the additivity of u. 

Monotonicity follows trivially from the formula 6 = a © (6 A a^), the addi- 
tivity and the nonnegativity of the number z/(6 A a"*"). QED 

Thus, for the case of orthomodular lattices, a probability may also be 
defined as a nonnegative normed measure. 

4 Qualitative Measures 

As it was already explained above we model uncertainty by an ortholattice of 
properties or events. If we understand the elements of the lattice as events, we 
may talk of smaller or larger probability for the realization of these events. Fur- 
ther we focus on the "more (or less) likely than" qualitative relation between 
events. 

Definition. A qualitative measure on an ortholattice £ is a binary relation 
(of "likelihood") ^ on £ satisfying the following two axioms: 
QMl. :< is complete and transitive. 

QM2. Let a ^ b and a' ^ b'. Then a © a' ^ 6 © 6' (recall that it means 
that a _L a'and 6 ± 6') . The last inequality is strict if at least one of the first 
inequalities is strict.^ 

^The special case of QM2 when a' = b' is referred to in [H] as De Finetti axiom. 
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A qualitative measure ^ is generated by a (quantitative) measure when 
a ^ & if and only if /i(a) < In this section we are interested by the 

question as to when a qualitative measure can be generated by a quantitative 
measure (or when there exists a probabilistic sophistication). For simplicity we 
shall assume that the ortholattice C is finite. But even in the classical context 
the answer is generally negative (Kraft, Pratt, Seidenberg, 1959) Therefore in 
order to obtain a positive answer we have to impose some additional conditions 
which strengthen QM2. We shall here consider a condition generalizing the 
classical "cancellation condition" . We prefer to call it "hyperacyclicity" . 

Definition. A binary relation on C is said to be hyperacyclic if the follow- 
ing condition holds: 

Assume that we have a finite collection of pairs (oj, bi) and that ^ 6j for 
all i and for some i the inequality is strict. Then J2 /^(oj) 7^ /^(^j) for some 
measure fi on C. 

It is obvious that hyperacyclicity implies acyclicity as well as . 

Clearly, if the qualitative relation ^ is generated by a measure n then it is 
hyperacyclic. The main result of this section (and the analog of Theorem 1 in 
jH]) asserts that for finite ortholattice the reverse is true. 

Theorem 1. Let :< be a hyperacyclic qualitative measure on a finite or- 
tholattice C. Then ^ is generated by some measure on C. 

A complete proof of Theorem 1 can be found in the Appendix. Here we 
confine ourselves with describing the logic of the proof: We first embed the 
ortholattice C into a vector space V and identify linear functionals on V with 
measures on C. With the qualitative measure ^ we construct a subset P C V 
and show that does not belong to the convex hull of P. The separability 
theorem then guarantees the existence of a linear functional on V (that is of 
a measure on C) which is strictly positive on P. It is easy to show that this 
measure generates the relation ^. 

Clearly, if the relation ^ is monotonic (that is a ^ 6 for a < b), then any 
measure /i generating ^ is also monotonic. If, in addition, 0^1 then /i(l) > 0; 
dividing the measure by /i(l) we can assume that /i is a normalized measure. 
Thus, the measure /i is a monotonic probability. 
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5 Non-classical utility theory 



First of all we need to formulate a suitable generalization of the Savagian 
concept of act. Roughly speaking an act is a bet on the result of some mea- 
surement. 

Definition. An act is a pair {a.f). where a — {a{i),i e -^(o;)) is some 
ODU (or a measurement), and / : I {a) ^ M is a function. 

We call the measurement a the basis of our act. Intuitively, if an outcome 
i e I{a) is realized as a result of measurement a, then our agent receives f{i) 
utils. 

In such a way the set of acts with basis a can be identified with the set 
(vector space, indeed) F(a) = M.^^^'K The set of all acts F is the disjoint union 
of F{a) taken over all ODU a. 

We are concerned with the comparison of acts with respect to their at- 
tractiveness for our decision-maker. We start with a implicit formula for such 
a comparison. Assume that the agent knows (more precisely, he thinks he 
knows) the state of the system, that is he has in his mind a (subjective) prob- 
ability measure fi on the ortholattice C. Then, for any act / on the basis 
a = (a(i),i e /(a)), he can compute the following number (expected value of 
the act /) 

CE,{f) = Y^i,{am{t). 

i 

Using those numbers our agent can compare different acts. 

We now shall (following Savage) go the other way around. We begin with 
a relation :< representing preferences over the set of all acts F, thereafter we 
formulate axioms, impose conditions and arrive at the conclusion that the 
preferences are explained by some probability measure ^ on C. 

More precisely, instead of a preference relation ^ on the set F of acts, we at 
once assume the existence of a certainty equivalent CE{f) for every act f E F. 
(Of course that does simplify the task a little. But this step is unrelated to the 
issue of classicahty or non-classicality of the "world"; it is only the assertion 
of the existence of a utility on the set of acts. It would have been possible to 
obtain the existence of CE from yet other axioms. We chose a more direct 
and shorter way). 

Given that we shall only impose three requirements on CE. The first two 
relate to acts defined on a fixed basis. Such acts are identified with elements 
of the vector space F{a) = M". 
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Monotonicity axiom. The restriction of CE on eacli F{a) is a monotone 
functional. 

Linearity axiom. For any measurement a the restriction of CE on F{a) 
is a linear functional. 

The third axiom links acts between different but in some sense comparable 
basis. For this we need to be able to compare at least roughly two different 
measurements. Consider two ODU a — {a{i), i G /(a)) and P = {b{j), j G 
We say the measurement a is finer than /3 if there exists a mapping 
(p : I (a) — > I{P) such that a{i) < b{(p{i)) for any i G I (a). Simply stated it 
means that as we know a result i of the first measurement, wc know the result 
of the second measurement without performing it, it is j = ^p{i). Wc note also 
that the transformation mapping (p is uniquely defined. In fact assume that 
ip{i) simultaneously belongs to h{j) and h{k). Then a{i) belongs to h{j) Ab{k). 
But since b{j) and b{k) are orthogonal b{j) A b{k) = 0, so a{i) = 0. But this 
type of event do only formally enter the decomposition of the unit and they 
can be neglected. 

In any case any such mapping (p : I{a) — > defines a mapping 

if* : F{i3) ^ 

For a function g on I{f3) the function ip*{g) in a point i has the value g{p{i)). 

Intuitively, the payoffs from both functions (acts) g and / = 'p*{g) are 
identical in all situations. Therefore our agent should consider them as equiv- 
alent and assign them the same certainty equivalent. This is the idea of the 
following axiom. 

Agreement axiom. Suppose that a measurement a is finer than (3 and 
(fi : I (a) — > is the corresponding mapping. Then CE{g) = CE{ip*{g)) for 
each g G F{/3). 

Take for instance / to be the constant function in I (a) with value 1. The 
agreement axiom says that the agent is indifferent between two acts. The first 
is to receive one util without performing any measurement. The second is to 
perform the measurement a and (independently of the outcome) to receive a 
unit of utils. 

The last requirement which cannot really be called an axiom says that the 
utihty of the trivial act with payoff 1 is equal to 1. That is CE{1) — 1. 

Theorem 2. Suppose that a certainty equivalent CE satisfies the mono- 
tonicity, linearity and agreement axioms. Then there exists a probabilistic 
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valuation /i on C such that CE{f) = IJ'{a{i)) f {i) for any act f on the basis 
of measurement a — (a(i), i e I{o:)). Moreover this valuation fj, is uniquely 
defined. 

Proof For a G £ we denote !„ the bet on the property a. It gives 1 
util if we receive the answer YES on the question (a, a-*-) and for NO. Let 
//(a) = CE{la). Since > we have /i(a) > for any a E JC. 

Let now a — (a(i), i e 1(a)) be an arbitrary ODU, and / : I (a) — > R be 
an act on the basis a. We denote with the symbol Ij the act on the basis of 
a which yields 1 on i and on F{a) — {i}. By the agreement axiom we have 
that CE{li) = ij,{a{i)). Since / = we conclude that 

CE{f) = Y,^^{a{^))fi^) 

i 

In particular, if / = 1 we obtain that 1 = CE{1) = ^jA*(a(i))- Therefore is 
a probabilistic valuation. QED 

We do not assert that the valuation /j, is monotone. In the next section we 
substitute the agreement axiom with a stronger "dominance" axiom and we 
obtain the monotonicity of /i. 

6 The Dominance axiom 

Let a — {a{i),i e I (a)) be a measurement (or an ODU). And let 6 e £ be an 
event (or a property). We say that an outcome i e I (a) is impossible under 
condition b (or in presence of the property b), if a{i) _L b. All other outcomes 
are in principle possible, and we denote the set of possible outcomes as I{a\b). 
Clearly 

b< \/ a(i) = a{I{a\b)), 

iel{a\b) 

and I{a\b) is the smallest subset of I{a) with that property. In fact if 6 < a(J) 
then a{J)-^ < b^. But a{J)-^ = a{I{a) — J), therefore for any i, not belonging 
to J, we have a{i) < fe-*-, that is a{i) ± b. 

Consider for instance a situation when we have two measurements a — 
{a{i), i e /(a)) and /? = {b{j), j e I{(^))- Suppose that the measurement a is 
finer than (5 and </? : I{a) — > I{(3) is the corresponding mapping. Since 

b{3)=a{^-\3)), 



12 



it is easily seen that I{a\b{j)) = and I{P\a{i)) = {(p(i)}. 

We go back to acts. Let / : I{a) — > R and g : I{(3) — > R be acts on 
the a and (5 basis respectively. We say the g dominates f (and write f < g) 
if for any i e 1(a) and any j e I{l3\a{i)) (that is j is possible at the event 
a{i)) the inequality f{i) < g{j) is true. Intuitively, this means that the act g 
always gives no less than the act /. With such an interpretation it is natural to 
assume that our rational decision-maker must assign to g no less utility than 
to /. We formulate this as 

Axiom of dominance. li f < g then CE{f) < CE{g). 

It is clear that the dominance implies monotonicity. We assert that the 
dominance axiom also implies the axiom of agreement. In fact let /? be a 

measurement coarser than a and / = ^*{g) for some act g on the (3 basis. 
From the description above it is clear that f < g and g < f such that CE{f) — 
CE{g). 

Theorem 3. Assume that the axiom of linearity and dominance are satis- 
fied. Then CE is an expected utility for some monotonic probability measure 
H on C. 

Proof. The first statement follows from earlier remarks and theorems. 
Therefore wc should prove the monotonicity of the measure /i. Let a < b. Con- 
sider two measurement-questions a = (a, a-*") and j3 = {b, b-^). Let / = la, that 
is a bet on event (property) a : the agent receives one util if measurement a 
reveals (actualizes) property a, and receives nothing in the opposite case. We 
define 1^ similarly on the P basis. Clearly !„ < 1^. In fact if the first mea- 
surement reveals (actualizes) property a, then b is true for sure since a < b. 
Therefore If, gives the agent one utils when a occurs, and > utils when 
occurs, which is not worth less than 1^. By force of the axiom of dominance 
CE{a) < CE{(5). The first term is equal to /x(a) and the second to ^i{b). QED 

Appendix 

Here we prove Theorem 1. 

1. Construction of the vector space V . Denote the vector space 

generated by C It consists of (finite) formal expressions of the form ^^riQi, 
where G M and Oj G C. Denote K the vector subspace in R(S)£ generated 
by expressions a ® b — a — b (recall that a © 6 means that a (B b = a V b and 
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a -L b.) Finally, V = V{C) is the quotient space M®i2 by the subspace K, 

v^{m/:)/K. 

The ortholattice JC naturally maps into V; the image 1 • a of an element 
a e £ we denote simply as a. Any linear functional I on V restricted to C gives 
a valuation on C. Since l{a®b—a—b) — l{a®b)—l{a)—l{b) — 0, the valuation I is 
additive, that is a measure on the ortholattice £. Conversely, let / be a measure 
on C We extend it by linearity to W^C assuming /(^rjaj) = ^rj/(aj). By 
force of additivity, / yields for elements of the form a (B b — a — b, that is / 
vanishes on the subspace K. Therefore / factors through V and is obtained 
from a linear functional defined on V. We just proved 

Proposition 1. The vector space of measures on C is identified with the 
space V* of linear functionals on V . 

Remark. The canonical mapping C ^{^) can be considered as the 
universal measure on the ortholattice L. It is injective if and only if the 
ortholattice C is orthomodular. 

2. Construction of the set of "strictly positive" P. Let ^ be a binary 
relation on £; as usual, -< denote the strict part of ^. By definition, P = P(^) 
consists of (finite) expressions of the form ^^(aj — 6,), where bi ^ for all i 
and bi -< Ui for some i. (P is empty if the relation -< is empty, that is if all 
elements in C are equivalent relatively to :<.) We note also that P is stable 
with respect to the addition. 

3. Suppose now that a relation ^ is hyper acyclic. Note that the hypera- 
cyclicity of ^ means precisely that does not belongs to P. 

Proposition 2. // the relation ^ is hyperacyclic then does not belong to 
the convex hull of P. 

Proof. Assume that is a convex combination of elements of P, = Yli ^iPii 
where Pi & P, ri > 0, and X^^rj = 1. By Caratheodory's theorem we can 
assume that the Pi are affinely independent (and therefore the coefficients 
are uniquely defined). We assert that in this case the coefficients are rational 
numbers. 

It would be simplest to say that the set P is defined over the field of rational 
numbers. But it is not so easy to provide a precise meaning to it. For that 
purpose we choose and fix some subset L G C, such that its image in \/ is a 
basis of that vector space. We also choose a subset M of expressions of the 
form a (B b — a — b, which constitute a basis of the subspace K. The union 
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of L and M is a basis of the vector space Mcgi-C. On the other side, £ is a 
basis of M(S>>C as welL Since elements of L U M are rational combinations of 
elements of the £, basis elements of C, in turn, can be rationally expressed in 
terms of L U M. In particular, the images of elements of £ in are rational 
combinations of elements of the L basis. All the more, the elements Pi & P can 
be rationally expressed in terms of L. It follows (see, for example. Proposition 
6 in 01, Chap. 2, § 6) that can be expressed rationally through pi. Since the 
coefficients are defined uniquely, they are rational numbers. 

Now the proof can be easily completed. We have an equality = J2i ^iPi^ 
where Pi & P and rj are rational numbers (not all equal to zero). Multiplying 
with a suitable integer we may consider themselves as integers. Since P is 
stable with respect to addition, we obtain that G P, in contradiction with 
hyperacyclicity of the relation ^. 

4. Together with Separation theorem of convex sets (see JOj) the results 
above imply existence of a (non-trivial) linear functional fi on V, non-negative 
on P. But we need strict positivity on P. To obtain it we show that (in the 
case of a finite ortholattice C) the convex hull of P is a polyhedron. 

Let us introduce some notations. A denotes the set of expression a — b, 
where a >~ b. B denotes the set of rays of the form M+(a — b), where a ^ b. 
Finally, Q is the convex hull of A U B in V. By definition, Q consists of 
elements of the form 

q = ai{ai - bi) + ... + a„(a„ - &„) + P^{ci - di) + ... + j3^{cm - dm), (*) 

where Oj, &i, Cj, dj G C (more precisely, belong to their image in V), ai>- 6j for 
any i, Cj ^ dj for any j, Oj, /3j are nonnegative, and Q^i = 1- 

Proposition 3. The convex hull of P coincides with Q. 

Proof. It is clear from the definitions that any element of P belongs to Q. 
By the convexity of Q, the convex hull of P is also contained in Q. 

It remains to show the converse, that any element q of Q belongs to the 
convex hull of P. For that (appealing to the convexity of co(P)) we can assume 
that q has the form in (*) with n and m equal to 1, that is 

q = {a — b) + P{c — d), 

where a >~ b, c ^ d and /5 > 0. If /3 is an integer, it is clear that g G P. In 
general case /3 is a convex combination of two nonnegative integers Pi and 
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then q is the corresponding convex combination of two points {a — h)+(3i{c — d) 
and (a — 6) + (32{c — d) both belonging to P. 

Corollary. Assume that an ortholattice C is finite. Then the convex hull 
of P is a polyhedron. 

In fact, in this case the sets A and B are finite. Therefore (see ^0], theorem 
19.1) Q is a polyhedra. 

Thus, if does not belong to the convex hull of P (see Proposition 2) then 
there exists a linear functional fi on V which is strictly positive on P. As we 
shall see, this immediately provides us with a proof of Theorem 1. 

5. Proof of Theorem 1. The assertion in the theorem is trivially true if 
all elements of C are equivalent to each other. Therefore we can assume that 
there exists at least one pair (a, b) such that a >~ b. Let /i be a linear functional 
on V (we may consider /i as a measure on the ortholattice C) strictly positive 
on P. We assert that this measure generates the relation ^ . 

Let us suppose d. Since for any integer positive number n the element 
(a — 6) + n(c — d) belongs to P, we have /i(a) — fi{b) > n {fi{d) — fi{c)) for 
any n. This implies fi{d) < fi{c). Conversely, let us suppose /x(c) > ^{d) for 
some c,d & C We have to show that c ^ d. If this is not the case then, by 
completeness of the relation ^, we have d >~ c. But then d — c belongs to P 
and ^{d — c) = fi{d) — /i(c) > 0, which contradicts to our first assumption. 
This completes the proof of Theorem 1. 
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